정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
NP-HTM: 다중 코어 인메모리 데이터베이스에서 하드웨어 트랜잭셔널 메모리 분할 기법 |
| 영문제목(English Title) |
A Splitting Technique of Hardware Transactional Memory in Multicore In-Memory Databases |
| 저자(Author) |
강문환
김형진
마현국
장재우
Munhwan Kang
Hyeongjin Kim
Hyeonkuk Ma
Jaewoo Chang
|
| 원문수록처(Citation) |
VOL 45 NO. 06 PP. 0582 ~ 0588 (2018. 06) |
한글내용
(Korean Abstract) |
트랜잭셔널 메모리는 전통적인 병렬 프로그래밍 기법인 Lock을 대체하여 동시성 제어 패러다임을 크게 바꾸었다. 특히 HTM(Hardware Transactional Memory)은 하드웨어에 의해 지원되는 가장 뛰어난 기법이다. 그러나 기존 HTM 기법은 HTM 의 자원 제약성을 극복하지 못하는 문제점이 존재한다,이러한 문제점을 해결하기 위해, 본 논문에서는 다중 코어 인 메모리 데이터베이스에서 대형 트랙잰션을 처리하기 위한 HTM 기반 트랜잭션 분할 기법을 제안한다. 첫째, 제안하는 기법은 트랜잭션이 자원 제약성 때문에 실패하면, 트랜잭션을 중첩 파티션 불럭으로 분할한다. 둘째, 제안하는 기법은 워크로드 특성을 반영하여 파티션 불럭의 최적의 길이를 계산하는 적응적 트랜잭션 분할 알고리즘을 사용한다. 마지막으로, STAMP 벤치마크를 사용한 실험적 성능 분석을 통해, 제안하는 기법이 기존의 트랜잭션 분할 기법인 Part-HTM에 비해 약 70%의 성능 향상을 보인다.
|
영문내용
(English Abstract) |
Transactional Memory has greatly changed concurrency control paradigm by replacing locks, the conventional parallel programming mechanism. Especially, HTM(Hardware Transactional Memory) is the most promising scheme that is supported by hardware. However, the existing HTM techniques have a problem that they cannot overcome the resource limitations of HTM. To solve the problem, we propose a HTM-based transaction splitting technique to support large-sized transaction processing in multicore in-memory databases. First, the proposed technique can split a transaction into nested partition blocks when the transaction fails by resource limitation. Second, the proposed technique makes use of our adaptive split algorithm that computes the optimal size of partition blocks,according to the characteristic of a workload. Finally, through our experimental performance analysis using STAMP benchmark, the proposed technique shows about 70% better performance than the existing transaction splitting technique, i.e., Part-HTM.
|
| 키워드(Keyword) |
하드웨어 트랜잭셔널 메모리
트랜잭션 분할
멀티코어 환경
인메모리 데이터베이스
hardware transactional memory
transaction splitting
multi-core environment
in-memory databases
|
| 파일첨부 |
PDF 다운로드
|
